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Abstract. The aim of this paper is to present a solution of the problem 32 posed by K. 
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1. Notation 

Our nomenclature and notation is basically those of G. Birkhoff [7], K. Denecke 
and S. Wismath [IT, G. Gratzer [l^, R. McKenzie, G. McNulty and W. Taylor 
|27j . Some fundamental concepts and properties of algebras and varieties may also 
be found in [llj . therefore we omit them here. 

Definition 1.1. A type r of an algebra A is a function t : I ^ IN from the 
indexing set / into the set IN of natural numbers, where T(i) = if fi is an n^-ary 
operation. A type r is finite if the set / is finite. 

We deal only with universal algebras of a given type t : I ^ IN, where / is a 
nonempty set and IN denotes the set of all integers. 

In that case, for a given fi G T{fi) = is called the arity of the operation 
fi, i I and we will say that fi is an n^-ary operation. 

Definition 1.2. An algebra A is a pair A = {A,F), such that: A is a nonempty 
set; F — (fi : i & I) is a family of finitary operations in A. 

In the sequel, we shall use the following notation as well: 

Definition 1.3. An algebra A is a pair A — [A, F^), such that: A is a nonempty 
set; F — (ff- : z e J) is a set of finitary operations in A. 
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1.1. Identities and varieties of algebras. By identities of type r we mean 
expressions of tlic form p ~ q, wliere p, q are n — ary polynomial symbols of a given 
type T for some n Cz IN. 

A hyperidentity is formally the same as identity. An identity x w y is called 
trivial, where x and y are different variables. 

The difference between the concept of an identity and hyperidentity is in satis- 
faction (see [I7], [H] and [ig, [m). 

By Id{T) we denote the set of all identities of type r. If S is a set of identities 
of type T, then -E(E) denotes the closure of S, i.e. the smallest set of identities 
of type T which contains S and is closed under the rules of inference (l)-(5) of G. 
Birkhoff (see G. Birkhoff [7], G. Gratzer [231 P- 170], [27] and W. Taylor [49|). 

If is a variety of algebras of type r then Id{V) denotes the set of all identities, 
satisfied in V, sometimes called the theory of V. If E is a set of identities of type 
T, then Mod(E) denotes the class of all models, i.e. the variety of algebras defined 
by E. 

For a given algebra A, Id{A) denotes the set of all identities satisfied in A. 
Shortly speaking, a satisfaction of an identities in an algebra A means a satisfac- 
tion of a pair of terms where the variables are bound by universal quantifiers. A 
satisfaction of a hyperidentity p w g in the algebra A means its satisfaction as the 
second-order formula. 

Hyper substitutions of a given type r of terms were invented by D. Schweigert and 
the author in [17 . Shortly speaking, they are mappings sending terms to terms by 
substituting variables by (the same) variables and fundamental terms by terms of 
the same arities, i.e. cr(x) — x for any variable x, and for a given operation symbol 
/, assume that a{f{xo, a;T-(j)_i)) is a given term of the same arity as /, then a 
acts on all terms of a given type r in an inductive way: 

ct(/(PO, •■•,Pt(/)-1))) = cr(/(a;o, ...,Xr{f)^i)){cr{po), ...,cr(p^(/)_i)), for f e F, 

(where f{xo, x^-^^-j^j^) denotes a fundamental term). 

A different approaches defined the same concept in [12] , [11] and [43] . 

iJ(r) denotes the set of all hypersubstitutions a of a given type r. 

H(r) = (H{t), o, (Tj^) denotes the monoid of all hypersubstitutions cr of a given 
type r with the operation o of composition ant the identity hypersubstitution aid. 

1.2. Quasi-identities and quasi varieties of algebras. We recall the notion 
invented by A. I. Mal'cev from [30j and [13] : 

Definition 1.4. A quasi-identity e is an implication of the form: 

(1.2.1) {to « So) A ... A {tn-l W S„_i) {tn ~ s„). 

where ti w Si are fc-ary identities of a given type, for i = 0, ...,n. 

A quasi-identity above is satisfied in an algebra A of a given type if and only if 
the following implication is satisfied in A: given a sequence ai,...,ak of elements 
of A. If these elements satisfy the equations ti{ai, ...,ak) = Si(ai, ...,ak) in A, for 
i ~ 0, l,...,n— 1, then the equality i„(ai, a^) = s„(ai, Ofc) is satisfied in A. 
In that case we write: 

A 1= (to « So) A ... A {tn-l W S„_i) {tn ~ S„). 
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A quasi-identity e is satisfied in a class V of algebras of a given type, if and only 
if it is satisfied in all algebras A belonging to V. 

Following A. I. Mal'cev [3D] we consider classes QV of algebras A of a given 
type T defined by quasi-identities and call them quasivarieties. We use the symbol 
QMod{T^) for the class QV of algebras of type r, satisfying a given set E of quasi- 
identities of type T and call it the quasivariety axiomatized by S. S is then called 
a base of QV. 

A hyperquasi-identity e (of a type t) is the same as quasi-identity (of type 
t). Sometimes we shall use the notation for hyperquasi-identity invented by D. 
Schweigert in [45j . The difference between quasi-identities and hyperquasi-identities 
is in satisfaction. Following the ideas of [45], part 5, [11, p. 155] we modified in 
[l8] the definition of the satisfaction of a quasi-identity to the notion of a hypersa- 
tisfaction in the following way: 

Definition 1.5. A hyperquasi-identity e is satisfied (is hyper-satisfied, holds) in an 
algebra A if and only if the following implication is satisfied: 

if cr is a hypersubstitution of type r and the elements ai,...,ak G A satisfy the 
equalities cr(ti)(ai, Ofe) — a{si){ai, a^) in A, for i G {0, 1, k — 1}, then the 
equality cr(t„)(ai, a^) = cr(s„)(ai, Ofc) holds in A. 

In that case, we write V \=h e. 

In other words, a hyperquasi-identity is a universally closed Horn VxVcr-formulas, 
where x varies over all sequences of individual variables (occurring in terms of 
the implication) and a varies over all hypersubstitutions of a given type. Our 
modification coincides with Definition 5.1.3 of fiS] (see Definition 2.3 of [3]). 

Remark. All hyperquasi-identities and hyperidentities are written without quan- 
tifiers but they are considered as universally closed Horn V- formulas (see [30j). 

2. Hyperquasi-varieties 

A reformulation of the notion of quasivariety invented by A. I. Mal'cev in [301 
p. 210] to the notion of hyperquasivariety of a given type t was invented by D. 
Schweigert and the author in [THj in a natural way: 

Definition 2.1. A class K of algebras of type r is called a hyperquasivariety if 
there is a set S of hyperquasi-identities of type r such that K consists exactly of 
those algebras of type t that hypersatisfy all the hyperquasi-identities of S. 

Let us note, that the notion of hyperqasivariety coincides with the notion of a 
hyperquasi-equational class invented in [11] p. 155]. 

3. Hyperquasi-identities 

We recall only our definitions of [17] of hyperidentities satisfied in an algebra of 
a given type and the notion of a hypervariety: 
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Definition 3.1. An algebra A satisfies a hyperidentity p w q if for every hyper- 
substitution cr G H{t) the resulting identity a{p) ~ <^{q) is satisfied in A. In this 
case, we write A p ^ q. A variety V satisfies a hyperidentity p sa g if every 
algebra in the variety does. In symbols V p ~ q- 

Definition 3.2. A class of a algebras of a given type is called a hypervariety if 
and only if V is defined by a set S of hyperidentities. 
In that case we write that V = HMod{T?). 

Remark. Some authors avoid to use our concepts since in [5T] W. Taylor defined 
hypervaricties to be classes of varieties of different types satisfying certain sets of 
equations as identities (see also [38]). 

The theorem following was proved in [17j : 

Theorem 3.3. A variety V of type t is defined by a set of hyperidentities if and 
only if V — HSPDiV), i.e. V is a variety closed under derived algebras of type r. 

Let y be a class of algebras of type r. Derived algebras were defined in [lO] . 
Derived algebras of a given type r were defined in [IT] . 

Definition 3.4. Let A = (A, F) be an algebra in V and a a hypersubstitution in 
H{t). Then the algebra B = {A, {F)'^) is a derived algebra of A, with the same 
universe A and the set {F)'^ of all derived operations of F hy a. B is then denoted 
as A'^. 

D{V) denotes the class of all derived algebras of type r of all algebras of V. 
Definition 3.5. A quasivariety V is called solid if and only if D{V) C V. 

In [TB] we presented several theorems of Mal'cev type for solid quasivarieties. 

4. M-solid quasivarieties 

Let M be a subset of H{t) closed under compostion o and containing the trivial 
hypersubstitution i.e. M is a submonoid (A/, o, aid) of the monoid (t), o, aid) ■ 

In pOj we reformulated the notion of hyperquasivariety of 18J for the case of 
M-hyperquasivariety of a given type in a natural way: 

Definition 4.1. A class K of algebras of type r is called an M-hyperquasivariety 
if there is a set S of M-hyperquasi-identities of type t such that K consists exactly 
of those algebras of type r that M-hypersatisfy all the hyperquasi-identities of S. 

In [TTl p. 155] M-hyperquasivarieties were called Af-hyperquasi-equational classes. 
The following follows from [9] (see also [20]): 

Theorem 4.2. A quasivariety K of algebras given type is an M-hyperquasivariety 
if and only if it is M-deriverably closed. 

We accept the following definition of [TTJ p. 155]: 

Definition 4.3. Let QV be a quasivariety, then QV is M-solid if and only if every 
M-derived algebra A'' belongs to QV, for every algebra A in QV and a in M, i.e. 
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Dm[QV) C QV 

In |20| we presented some Mal'cev types theorems for M-hyperquasivarieties. 

5. M-hyperquasi-identities 

A suitable generalization of our observations made for the set H{t) of all hyper- 
substitutions was extended in [20 to any subset of H{t), closed under composition 
and containing the trivial hypersubstutuion aid- This generalization gives rise to 
so called M-hypersubsUtutions of a given type. 

Definition 5.1. Al-hyperquasi-identity is formally the same as quasi-identity. 

We recall only the definitions of [43] of the fact that a hyperidentity is satisfied in 
an algebra as an M-hyperidentity of a given type and the notion of M-hypervariety 
invented in [IF: 

Definition 5.2. An algebra A satisfies a hyperidentity p « g as an M-hypcridcntity 
if for every M-hypersubstitution a G M, the resulting identity cr(p) ~ cr((j') holds in 
A. 

In that case, we write A |=|f p k, q. 
A variety V satisfies a hyperidentity p « g as M-hyperidentity if every algebra in 
the variety does. In symbols V p k q. 

Definition 5.3. A class V of algebras of a given type is called an M-hypervariety 
if and only if V is defined by a set of M-hyperidentities. 
In that case we write, that V — MHMod{Yj). 

Obviously, the definition above generalizes the notion of a hypervariety to an M- 
hypervariety and a hypersatisfaction to an M-hypersatisfaction. Moreover, every al- 
gebra satisfied a set E as hyperidentities, satisfies it as a set of of M-hyperidentities. 
The following was proved in [15:: 

Theorem 5.4. A variety V of type t is defined by a set S of M-hyperidentities if 
and only if V = HSPDm{V), i.e. V is a variety closed under M-derived algebras 
of type T. Moreover, in this case, the set E is then M-hypersatisfied in V and V is 
the class of all M-hypermodels ofT,, i.e. V ^ MHMod{T,). 

In order to explain the difference of the notions invented above with the notions 
of Yu. Movsisyan [32]-[3S] we invent the following: 

Proposition 5.5. Let a type t and the monoid H(r) — {H{t), o, aid) of all hyper- 
substitutions of type T be given. Then Mpir) denotes the set of hyper substitutions 
a of type t, for which (j{f{xQ, Xr(f)-i)) is a fundamental term and is not a vari- 
able, for every functional symbol f G F. Then the set Mp{t) is a submonoid of 
H{t). 

Proof. The proof follows from the fact that the composition of two hypersubstitu- 
tions from the set Mf{t) is a hypersubstiution in Mf{t), which is not a projection 
(i.e. is not a function determined by a variable). □ 
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Definition 5.6. Every hypersubstitution of type t from the monoid Mf{t) is 
called a MF{T)-hypersubstitution. The monoid Mf(t) = {Mf{t), aid) is called 
the monoid of all Mp{T)-hyper substitutions of type r. 

The following shows the connection of the notions invented in [52]-[35j with the 
notion of M-hyperidentity of [17 : 

Tiieorem 5.7. For a given algebra A of type r an identity p ^ q is satisfied in 
A as a hyperidentity in the sense of Z2\, if and only if it is satisfied in A as an 
Mp (r) -hyperidentity. 

Definition 5.8. A hyperquasi-identity e is M -hyper- satisfied (holds) in an algebra 
A if and only if the following implication is satisfied: 

If (7 is a hypersubstitution of M and the elements ai, a„ e A satisfy the equalities 
cr(ti)(ai, flfe) = a{si){ai, Ok) in A, for i — 0, l,...,n— 1, then the equality 
cr(t„)(ai, ...,afe) = cr(s„)(ai, ...,afe) holds in A. 

We say then, that e is an M-hyperquasi-identity of A and write: 
A hf (^0 ~ So) A ... A (i„_i « s„_i) ^ (i„ w s„). 

A hyperquasi-identity e is M-hyper-satisfied (holds) in a class y if and only if it 
is M-hypersatisfied in any algebra of V. We write then: V |=|f e. 

By other words, M-hyperquasi-identity is a universally closed Horn Va;V(7-formulas, 
where x vary over all sequences of individual variables (occurring in terms of the im- 
plication) and a vary over all hypersubstitutions of M. Our modification coincides 
with Definition 5.1.3 of 45J and Definition 2.3 of [9]. 

Remark. All hyperquasi-identities and hyperidentities are written without quan- 
tifiers but they are considered as universally closed Horn V- formulas (see [30]). In 
case of a trivial monoid M, the notion of M-hypersatisfaction reduces to the notion 
of classical satisfaction of [7], [10]. If M is the monoid of all hypersubstiutions 
of a given type t, then the notion of M-hyperidentity and M-hyperquasi-identity 
reduces to the hyperidentity and hyperquasi-identity. 

Remark. Let us note that in case M is a trivial (i.e. 1-element) monoid of hyper- 
substitutions of a given type r, then the satisfaction gives rise to the satisfaction 
1= and the operator Dm to the identity operator. 

In case M = H{t) we get the notion of \=h considered in [18] . 

6. Examples of M-hyperquasi-identities 

6.1. Quasigroups. 

Definition 6.1. An algebra (G, •) with a binary operation • is called a quasigroup, 
if for all a G G the operations x ■ a and a ■ x are permutations in G. 

This is equivalent to the fact that in the groupoid G = (G, •) the following two 
quasi-identities are satisfied: 

(6.1.1) {x-zK,y-z)^xK,y and (6.1.2) {z ■ x ~ z ■ y) ^ x k, y. 
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Proposition 6.2. If a groupoid G satisfies the quasi-identities (6.1.1) and (6.1.2), 
then these quasi-identities are satisfied in G as M^.i-hyperquasi-identities, for the 
monoid M3,4 = (1/3,4, o, aid) = ({0-3, 0-4}, o, CTid), with: 

1/3,4 = {^3,0-4 e H{2) : (73(2; ■y)=x- y,(Ti{x .y) = y.x}. 

Proof. For a^{x ■ y) = x ■ y and ai{x ■ y) = y ■ x the derived quasi-identities: 
0-3,4(6.1.1,6.1.2) are satisfied in G. Therefore, the quasi-identities (6.1.1) and 
(6.1.2) are satisfied in G as M3 4-hyperquasi-identities in G. 

Note, that the quasi-identities (6.1.1) and (6.1.2) are not satisfied as Mi,2- 
hyperquasi-identities for the monoid Mi_2 generated by the first and the second 
projections: ai,a2&H{2). □ 

6.2. Distributive lattices. The following proposition is an expression of the ex- 
ample 2 presented in [53J in the language of M-hyperidentities: 

Proposition 6.3. In each distributive lattice L — [L, A, V) the following identities 
holds as Mp{T)-hyperidentities, for the monoid M-FiT) of all Mp{t) -hyper substitutions 
of distributive lattices: 

(6.2.1) F{x, x) « x; (6.2.2) F(x, y) « F(y, x); 
(6.2.3) F{F{x,y),z)^F{x,F{y,z)); 
(6.2.4) F(x, G{y, z)) « G{F{x, y), G{x, z)). 

Proof. Let us note, that the monoid M()(t) in case of distributive lattices consists 
of 4 nonequivalent hypersubstitutions (in the sense of [12]) of type (2,2), namely: 
ai{x A y) = x A y, ai{x V y) = x W y, a2{x A y) = x V y, a2{x V y) ^ x A y, 
<^3{x Ay) — xAy — 173 (a; V y) , 174 (a; V y) — xVy — (74 (x V y) . The hypersubstitutions 
of all the identities of (6.2.1) - (6.2.2) are identities satisfied in any distributive 
lattice L. □ 

6.3. Boolean Algebras. We express example 1 of 53 in the language of M- 
hyperidentities: 

Proposition 6.4. The following identity holds as an Mp{T)-hyperidentity in every 
Boolean algebra: 

F{G{x,y)' ,z)' ^ G{F{x' ,z)\F{y' ,zy). 

6.4. Flat algebras. Flat algebras were invented by R. McKenzie. They were 
considered in [26' as specific 0-smilattice algebras. 

Let CT be a finite signature containing (among other symbols) a binary symbol A 
(the meet) and a nuUary symnol 0. 

Definition 6.5. By a 0-semilattice r-algebra we mean an algebra of type r satis- 
fying the equations 

(6.5.1) X A {y A z) Ri {x A y) A z; 

(6.5.2) X A y ^ y A x; 

(6.5.3) X A X x; 

(6.5.4) /(xi, ...,Xi_i,0,Xi+i, ...,Xn) « 0, 

for every n-ary operation / of type t and every i G {1, ...,n}. 
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Definition 6.6. A flat algebra is a 0-semilattice algebra A such that a A 6 = for 
all pahs of distinct elements a,b G A. 

Consider the monoid Mo,a(''') of all prehypersubstitutions of type r leaving the 
constant and the operation A unchanged. 
Then the following holds: 

Theorem 6.7. The variety of flat algebras is Mq. a (T)-soZic!. 

Proof. Given a 0-semilattice (flat algebra) A and a hypersubstitution a G M{Q, A). 
Then obviously the derived identities of identities (6.5.1) and (6.5.3) remains un- 
changed and satisfied in A. Consider the derived identity of (6.5.4) by a, i.e. 
(T(/(a;i, Xi-i, 0, Xi+i, x„)) w cr(0) w 0, i.e. sis satified in A. Consider the 
derived identity of (6.5.4) by a, i.e. cr(/)(xi, Xi-i, 0, Xi+i, x„)) « 0, which 
is satisfied in A as cr(/) is an n-ary polynomial symbol g of type r. Moreover, in 
every 0-semilattice (flat algebra) the following equation holds: 

(6.5.4*) p(xi, ...,Xi_i,0,Xi+i, ...,Xn) ~ 0, 

for every nontrivial (i.e. not a variable) term p. We prove this fact by induction on 
the complexity of the term p, which is not a variable. Assume that the induction 
hypothesis holds for n-ary polynomials and let p — g{pi, ...,pm) for an 

m-ary functional symbol g. 

Then g{pi, ...,p,„)(xi, 0, x^+i, ...,x„) w g{0, ...,0) « 0. □ 

Definition 6.8. A 0-semilattice r-algebra is compatible if it satisfies the equation: 
(6.5.5) f{zi, Zj^i, a; A y, z^+i, z„) « 
f{zi, x, Zi+i, z„) A f{zi, y, Zi+i, z„), 
for every n-ary operation / of type r and every i G {1, ...,n}. 

Consider the monoid Mq ^ (r) of all prehypersubstitutions of type r leaving the 
constant and the operation A unchenged in such a way, that a(/) is always 
a functional symbol (of the same arity as /), for every / of type r. Then the 
following is obvious: 

Theorem 6.9. The variety of 0-semilattice algebras is M.q ^{t) -solid. The variety 
of compatible flat algebras is Mq ^(t) solid. 

Recall from 26, p. 666] the following definition of basic x-term of depth n: 

Definition 6.10. The term x is the only basic x-term of depth 0. For n > 0, 
basic x-terms of depth n are the terms /(xi, t, 2:^+1, a:„) such that / is 
an n-ary operation symbol of type r, 1 < ? < n, t is a basic x-term of depth n — 1 
and xi, ...,Xn are variables different of x. 

Lemma 6.11. For every hypersubstitution a from Mq /^{t) and every basic x-term 
t(x) of depth n, the hypersubstitution term a{t{x)) is a basic x-term of depht n. 

Proof. The term a{f{xi, ...Xj-i, i, x^+i, ...,Xn)) equals to a term of the form: 
g{xi, Xi-i, cr{t), Xi+i , ...,Xn) for some rt-ary functional symbol g ot type t. There- 
fore the lemma follows by induction on the complexity of a basic x-term t{x). □ 
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Recall from [26, p. 668], that for a finite compatible, flat algebra A there exists 
a finitely q-based (i.e. having a finite base of quasi-identities) quasivariety 
containing A. The base constructed contains all identities of the form (6.5.1) - 
(6.5.5) and quasi-identities constracted by means of basic x- and y-terms of depth 
< for K being the cardinality of A and the operation A. Via Lemma [6.111 we 
conclude the following slight strengthening of Lemma 3.1 of [26] : 

Proposition 6.12. is a finitely q-based lsAQ,/\{T)-hyperquasivariety containing 
A. 



7. Hyperquasi-equational logic 

In this section we present a solution of the following particular case of the Prob- 
lem 32 [ni p. 291]: 

(P. 32) Give the derivation rules for M-hyperquasi-equational logic. 

First, we shall consider the case where the monoid M is trivial, i.e. one-element. 
In the sequel, E denotes the equational logic, i.e. the fragment of the first-order 
logic without relation symbols. The formulas of E are all possible identities of a 
given type r, the set of axioms Eq of E are identities of the form p fa p, and the 
rules of inferences are the equality rules (atomic formulas are regarded as identities) 
and the substitution rule, i.e. G. Birkhoff's rules (l)-(5) of derivation. 
E denotes the set of equality axioms of a given type r (see ^3_j p. 33]). 

For a set S of (hyper)quasi-identities of a given type r, HQMod{Y.) denotes the 
class of all algebras A which hypersatisfy all elements of S. 

HE denotes the hyperequational logic, i.e. the fragment of the second-order logic, 
extending the equational logic. The formulas and axioms are the same as in E. To 
the inference rules we add the rule (6) of hypersubstitution defined in [17j . 

Following [131 P- 72] a quasi-identity e is called a consequence of the set S of 
quasi-identities if for every algebra A of type t, A ]= E implies that A ]= e. In 
symbols: S ]= e. 

We say that an identity e is a hyperconsequence of a set of quasi-identities S, if 
for every algebra A g HMod(T,), it follows that A \=h e, i.e. A \=h S implies 
A e. In symbols: S \=h e. 

Following [13] we use the following notation: 

A — > a, for a set A — {pi w qi : < i < n — 1} and a = pn ~ qn 

instead of the quasi-identity: 

Po w go A ... A p„-i « g„_i ^ p„ w g„. 

We adopt the convention, that an identity p q may be regarded as a quasi- 
identity e of the form ^ ^ p fa q, where denotes the empty set. 

G. Birkhoff's well known theorem is called the completeness theorem: 

Theorem 7.1. An identity e is a consequence of a set S of identities if and only 
if e is derived from S m E. 
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The question naturally arises of when an identity is a consequence of a set of 
quasiidentities T, (see [7]). Following [13l p. 72] it is necessary, together with a 
substitution rule to consider the modus ponens rule: 

(MP) 

Recall from (13t p. 73], that in the quasi-equational logic Q (of a given type r), 
without relation symbols, the formulas are all possible quasi- identities of a given 
type T, the axioms are the equality axioms (E.l) - (E.4) and the inference rules are 
the substitution rule, the cut rule and the extension rule. We list all of them. 

Axioms: 
(E.l) the reflexivity: 

(E.2) the symmetry: 

p^q-^q^p, 

(E.3) the transitivity: 

~ <?) A (g « r) -> (p « r), 

or in an equivalent notation: 

{p « g,g « r} « r, 

(E.4) the compatibility: 

(to ~ So) A ... A itr(f)-l ~ SrC/)-:) if (to, ir(/)-l) ~ /(so, S^(/)_i)), 

for every operation symbol / of type r, 
or in an equivalent notation: 

{to W So, W S^(y)_i} — > (/(to, ■■•,*r(/)-l) ~ /(sO, S^(j)_i)), 

for every operation symbol / of type r. 

The inference rules are the following rules: 

(7.1) the substitution rule (where (5 is a substitution of variables) : 

{7o.---,7n-i}^/3 
{5(7o),...,5(7„-i)}^<5(/3) 

(7.2) the cut rule: 

Aur-»/3 

(7.3) the extension rule: 

{/3}UA^a- 

We write S hg e if there exists a derivation of a quasi-identity e from a set E of 
quasi-identities in Q. 

The classical result by many authors is the following: 

Theorem 7.2. A quasi-identity e is a consequence of a set E of quasi-identities if 
and only if e is derivable from T, in Q. 

In symbols: E \=q e if and only if Y, Y-q e. 

We modify quasi equational logic Q to hyperquasi-equational logic HQ by adding 
a new rule: 

(7.4) a hypersubstitution rule (where cr is a hypersubstitution of H{t)): 
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(toaiao)A...A(t„-igjs„_i)->(t„saa„) 

<7(to)R;0-(So)A...A<T(t„_i)RitT(s„_i)^CT(t„)RitT(s„) ' 

or in an equivalent notation: 

(7.4) a hypersubstitution rule (where cr is a hypersubstitution of H{t)): 

{jO, ■■■,17,-1)^0 

{CT(7o),.--,CT(7n-l)}->CT(/3) ■ 

Definition 7.3. By HQ wc denote the hyperquasi-cquational logic, which is an 
extension of the hyperequational logic HE based on the equality axioms E and four 
rules (7.1) - (7.4) above. 

We write S \-hq e if there exists a derivation of e from E in HQ. 
We write S \=hq e if e is a hyperconsequence of E, considered as a hyperbase, i.e. 
if A e HQModiE), then A \=hq e. 

Definition 7.4. A set S of quasi-identities of type r is called hyperclosed if and only 
if it is closed under the equality axioms, the substitution rule, hypersubstitution 
rule, the cut rule, the extension rule. 

We reformulate the classical results in the following way: 

Theorem 7.5. A set T, is a set of all (hyper) quasi-identities of type t, (hy- 
perj satisfied in a class K of algebras of type r if and only if it is (hyper) closed. 

Proof. If E is a set of all hyperquasi-identities hypersatisfied in a class K of 
algebras of type t, then it is closed in Q, i.e. is closed under the equality axioms 
and the substitution rule, the cut and the extension rule. In consequence it is also 
closed under the rules of equational logic. If e is a quasi-identity of S, then for 
every a G H(t), the hypersubstitution a{e) of e by cr is satisfied in K. Therefore E 
is closed under the hypersubstitution rule (7.4). In case if e is an identity of type 
T, we conclude that a{e) is satisfied in K for every a G H{t). Therefore E is closed 
under the rule (6) of hypersubstitution, i.e. is hyperclosed. 

Assume now, that E is hyperclosed. Therefore it is closed. We conclude that 
E is a set of quasi-identities satisfied in a class K of algebras of type r. As E 
is hyperclosed, therefore for every quasi-identity e of E and every cr £ H{t), the 
derived quasi-identity cr(e) is also satisfied by K, which means that if is a class of 
algebras of type r, which hypersatisfies E. □ 

The clue of the next proofs is the following: 

Proposition 7.6. A derivation from E in HQ means a derivation from (7.4) (E) 
in Q, i.e. one first need to close the set E under the hypersubstitution rule (7.4) 
and then under the equality axioms and other rules. The resulting set will be already 
closed under all axioms and inference rules of HQ. 

More precisely: 

Proposition 7.7. The hypersubstitution rule (7.4) commutes with all the axioms 
and rules of the logic HQ. 

Proof. First, we note that the assertion easily holds the equality axioms (El)- 
(E3). Moreover, by an easy induction on the complexity of terms, the following 
generalization of the rule (E.4) is valid in the logic Q: 
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(GE.4) {to W So, •-, Uif)-! ~ Sr(/)-l} {P{t0, ■-, Uif)-!) ~ P{S0, --, Sr(f)-lj), 

for every term p of type r. 

Wc prove that if the axiom (E.4) is appKed first: 

{to ~ So, •••,^t(/)-1 ~ Sr(/)-l} ^ (/(^O, •••,ir(/)-l) ~ /(sQ, • • • , St(/)-i)) , 

and then the hypersubstitution rule (7.4) is applied by a hypcrsubstitution a: 

{a{to) « cr(so), a{tr(f)-i) « a{Srif)-i)} (cr(/(io, ■-, trin-i)) ~ 
O-(/(S0),-,(Sr(/)-l))), 

then one may apply rule (GE.4) with p = a{f{xo, ...,Xn)), to obtain the resulting 
quasi-identity: {a{to) « cr(so), a{tr(f)-i) ~ (t(st-(/)_i)} -> 

(c^(/)(c^(^o),-,cr(i^(/)_i)) « (T(/)(cr(so),...,(T(s^(j)_i))). 

Now we prove the assertion for the modus ponens rule (MP): 

(MP) 

i.e. we will show, that if the (MP) rule is applied first and then the hypersubstitu- 
tion rule (7.4) is applied to deduce a quasi-identity e = cr(A) — > a{P), then one may 
apply the hypersubstitution rule (7.4) first to a and a U A ^ /? and then (MP), 
which leads to the quasi-identity e as well. 

Secondly, assume that the substitution rule (7.1) is applied (where (5 is a substi- 
tution of variables): 

1 \ {7o,...,7n-i}->/3 

{*(7o),.-,5(7n-i)}^5(/3) 

and then the hypersubstitution rule (7.4) is applied to get the quasi-identity: 

(*) {a(<5(7o)),...,a(5(7„_i))}-a(5(/3)) 

for some hypersubstitution a € H{t) and a substitution 5 of variables. Assume 
that the substitution S acts on variables xq, ■■■,Xm of terms 70, ...,7„_i,/3 putting: 
S{xk) = Pk, then putting 5i{xk) = (^ipk) on variables of terms (7{pk) of type r, we 
get that: a{Si{ji)) = 5i(o-(7i)), for i = 0, ...,n - 1 and a{6i{P)) = 6i{(j{j3)). 
We conclude that the quasi-identity (*) equals to the quasi-identity: 

(*) {5i(a(7o)),...,^i(a(7„-i))}-<5i(a(/3)), 

which means that one may apply the hypersubstitution rule (7.4) first and then the 
substitution rule (7.1) to get the same result. 

The proof for the cut rule is similar. Assume that the cut rule (7.2) is applied: 

fry 9\ A^a,{a}ur^/3 

and then the hypersubstitution rule (7.4) by a hypersubstitution a gives rise to the 
quasi-identity: 

(**) a(A)Ua(r)^a(/3). 

Then one may apply the hypersubstitution rule (7.4) by a to the quasi-identities: 

A ^ a and {a} U r ^ /3 

to get the resulting quasi-identity (**) via the cut rule (7.2). 

We finalize with the proof of the statement for the extension rule, applying first: 

(7.3) 

{/3}UA— >a 
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and assuming that the hypersubstitution rule (7.3) by a was applied then, leading 
to the quasi-identity: 

r*) {a(/3)}Ua(A)^a(a). 
Then one may apply the hypersubstitution rule (7.4) a first to the quasi-identity: 
A ^ a, to get the resulting quasi-identity (***) as a result of the extension rule 
(7.3). □ 

The observation above is a generalization of that which has been already noticed 
in [131 p. 121], for the fact that derivation rules (l)-(5) of G. Birkhoff and the new 
rule (6) of hypersubstitution behave similarly, i.e. closing a set E of identities under 
(l)-(6) means, to close E under (6) first and then under rules (l)-(5) and we are 
done. 

Therefore, we can say that the hyperquasi-equational logic is the one-step ex- 
tension of the quasi-equational logic by the hypersubstitution rule (7.4). 
We obtain a slight generalization of Corollary 2.2.3 of jlSl p. 72]: 

Proposition 7.8. An identity e is a (hyper) consequence of a set E of quasi- 
identities if and only if there is a derivation of e (of cr{e), for every a £ H{t)) 
from E UTi by the substitution rule and modus ponens rule ( and the hypersubstitu- 
tion rule (7.4) ). 

Proof. The first part of the theorem for Q is the classical result (sec [13]). 

Assume that an identity e is a hyperconsequence of a set E, i.e. E \=hq e. It 
means, that for every algebra A if A \=hq E, then A \=hq e. In other words: for 
every algebra A if A \=q (7.4)(E) — {o-(E) : a e H{t)}, then A \=q cr{e), for every 
a e H{t). Therefore, we conclude that (7.4)(E) \=q cr(e), for every a E H[t). 
Therefore, via Corollary 2.2.3 of [13^, p. 72], we conclude, that for every a e H{t) 
there is a derivation of cr(e) from i? U E by the substitution rule and the modus 
ponens rule. 

Assume now, that there is a derivation of e from U E by the substitution, 
hypersubstitution and modus ponens rule. Then for every a e H{t) there is a 
derivation of cr(e) from U E by the substitution, hypersubstitution and modus 
ponens rule. Applying the proposition 17.61 we conclude that there is a derivation 
of cr(e) from the closure (7.4)(£; U E) of the set S U E by (7.4), by the substitution 
and modus ponens rule, for every a S H{t). By Corollary 2.2.3 of [131 P- 72], we 
conclude that a{e) is a consequence of (7.4)E, for every a G H{t), i.e. (7.4)E \=q 
(T(e), for every a E H{t). Therefore E \^hq e. □ 

The following is the modification of the classical completeness theorem of the 
logic Q: 

Theorem 7.9. A (hyper) quasi-identity e is a (hyper) consequence of a set E of 
(hyper) quasi-identities if and only if it is derivable from E in (H)Q. 

In symbols: E \=(h)Q ^ */ f^i^d only if Yi ^(h)q 6- 

Proof. The part of the theorem for Q is the classical result of Selman ^\ (see 

m p- 73]). 

Assume that E ^hq e, i.e. if an algebra A G HQModCS), i.e. if A \=hq E, then 
A \=HQ e. This is equivalent to the implication: if A \=q cr(E), for every a G H{t), 
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then A \=HQ e. Equivalcntly we write this imphcation in the following way: if 
A \=Q (7.4) (S), then A \=hq e. From the completeness theorem of G. Birkhoff 
theorem 2.2.5 [13, p. 73] for the logic Q, we conclude, that if (7.4) (S) cr(e), 
for every a G H{t), i.e. if A \=q (7.4)(S), then A |=q cr(e), for every a e H{t). 
Therefore we conclude the implication: 

S \=fjQ e, then (7.4) (S) h cr(e), for every a e H{t). We got: E h^g e. 

Assume now that e is derivable from S in HQ, i.e. S ^hq e- By propo- 
sition [TH] we conclude that the quasi-identity e is derivable from (7.4) (S) in Q, 
i.e. (7.4) (E) hg e. Therefore, via completeness theorem for Q, we obtain that 
(7.4) (S) \=Q e, i.e. for every algebra A, such that A ^ (7.4) (E) it follows that 
A 1= e. This means, that from A |=hq E it follows that A ^ e. The similar 
argument follows for every derived quasi-identity cr(e), of e, for every a 6 H{t). 
Namely, if E 'thq e, then for every a S H{t) we conclude, that E^fQCT(e), as if 
ei, e„ is a proof of e from E in HQ, then: ei, cr(ei), a{e„) is a proof of a{e) 
from E in HQ. Therefore we got E ^hq "'(e), for every a G H{t). Finally we 
conclude that E '^hq e- n 

8. M-hyperquasi-equational logic 

In this section we present a solution of the Problem 32 [TTJ p. 291]: 

(P. 32) Give the derivation rules for M-hyperquasi-equational logic. 

Assume that a monoid M = (A/, o, Uid) of hypersubstitutions of type r is given. 

For a set E of (hyper)quasi-identities of a given type r, MHQMod{T,) denotes 
the class of all algebras A which hypersatisfy all elements of E. By MHE we 
denote the M-hyperequational logic, i.e. the fragment of the second-order logic, 
without relation symbols, extending the equational logic. The formulas and axioms 
are the same as in E. To the inference rules of E we add the rule {6)m of M- 
hypersubstitution defined by the author in [15j . 

We modify quasi equational logic Q to M-hyperquasi-equational logic MHQ by 
adding a new rule: 

(8.4) an M.- hyper substitution rule (where ct is a hypersubstitution of M): 

(toaiao)A...A(t„-l?BS,.-i)^(t„PBS„) 

cr(to)~<T(so)A...Acr(t„_i)R3(T(s„_i)^(T(t„)KJCT(s„) ' 

or in an equivalent notation: 

(8.4) an M- hypersubstitution rule (where cr is a hypersubstitution of M): 

{7o,---,7n-i}^;3 
{(t(7o),...,o-(7„_i)}^o-(/3) 

The rule above generalizes the hypersubstitution rule (7.4) of HQ. 

Definition 8.1. By MHQ we denote the M-hyperquasi-equational logic, which is 
an extension of M-hyperequational logic MHE, generalizes the logic HQ and is 
based on the equality axioms (E.1)-(E.4) and the three inference rules of (7.1) - 
(7.3) of Q and the M-hypersubstitution rule (8.4). 

We write E hf/g e if there exists a derivation of e from E in MHQ. 
We write E g e if e is an M-hyperconsequence of E, considered as a hyperbase, 
i.e. if A e MHQMod{T,), then A ^fo e. 
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Remark. Note, that if M is a trivial monoid, then the logic MHQ coincides with 
the logic Q. If M = H{t), then the logic MHQ coincides with the logic HQ. 

Definition 8.2. A set of quasi-identities of type r is called M-hyperclosed if and 
only if it is closed under the equality axioms and the substitution rule, M-hypersubsti- 
tution rule, the cut rule and the extension rule. 

We generalize the classical results in the following way: 

Theorem 8.3. A set T, is a set of all (M-hyper) quasi-identities of a class K of 
algebras of type r if and only if it is M-hyperclosed. 

Proof. If S is a set of (M-hyper)quasi-identities M-hypersatisfied in a class K of 
algebras of type r, then it is closed in Q, i.e. is closed under the equality axioms 
and the substitution rule, the cut and the extension rule. In consequence it closed 
under the rules of equational logic, i.e. G. Birkhoff's rules (1) - (5). If e is a 
quasi-identity of E, then for every a G M, the hypersubstitution a{e) of e by cr is 
satisfied. Therefore S is closed under the M-hypersubstitution rule (8.4). In case 
if e is an identity, we conclude that a{e) is satisfied for every a G A/. Therefore S 
is closed under the rule (6)a/ of M-hypersubstitution (which is a particular case of 
the rule (8.4)), i.e. under MHE. 

Assume now, that I] is M-hyperclosed. Therefore it is closed. We conclude, that 
E is a set of quasi-identities satisfied in a class K of algebras of type r. As S 
is M-hyperclosed, therefore for every quasi-identity e of E and every a G Af, the 
derived quasi-identity a{e) is also satisfied by which means that if is a class of 
algebras of type r, which M-hypersatisfy E. □ 

The clue of the next proofs is the following common generalization of Proposition 

[7:61 

A derivation from E in MHQ means a derivation from (8.4) (E) in Q, i.e. one 
first need to close the set E under the hypersubstitution rule (8.4) and then under 
the equality axioms and the other rules. The resulting set will be already closed 
under all inference rules of MHQ. 

More precisely: 

Proposition 8.4. The M-hypersubstitution rule (8.4) commutes with all the axioms 
and rules of the logic MHQ. 

In symbols: for a quasi-identity e, the following equivalence holds: 

E hfg e if and only if (8.4)(E) hg e. 

Proof. By Proposition 17.71 the assertion holds for the set E of equality axioms, 
as in the rule (8.4) one should consider hypcrsubstitutions a ^ M only. We prove 
the assertion for the modus ponens rule (MP): 



i.e. we will show, that if the (MP) rule is applied first and then the M-hypersubstitution 
rule (8.4) is applied to deduce a quasi-identity e = cr(A) — » (t(/3), then one may 
apply the M-hypersubstitution rule (8.4) first to a and a U A — ^ /3 and then (MP), 
which leads to the quasi-identity e as well. 
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Secondly, assume that the substitution rule (7.1) is applied (where i5 is a substi- 
tution of variables): 

In 1 ^1 {7o,...,7„-i}^/3 
^^■^1 {<5(7o),...,<5(7„-l)}^'5(/3) 

and then the hypersubstitution rule (8.4) is applied to get the quasi-identity: 

(*) M5(7o)),...,a(%„_i))}^a(<5(/3)) 
for some M- hypersubstitution ct G M and a substitution (5 of variables. Asume 
that the substitution b acts on variables xq, ...jXm of terms 70, ...,7„_i,/3 putting: 
b{xk) — Pk, then putting 6i{xk) = cr(pfe) on variables of terms a^pk) of type t, we 
get that: cr(<5i(7i)) = Sii^'ili)), for i = 0, ...,n - 1 and (t(5i(/3)) = 5i(tT(/3)). 
We conclude that the quasi-identity (*) is equal to the quasi-identity: 

(*) {5i(a(7o)),...,^i(^(7n-i))} -'5i(a(/3)), 
which means that one may apply the M-hypersubstitution rule (8.4) first and then 
the substitution rule (7.1) to get the same result. 

The proof for the cut rule is similar. Assume that the cut rule (7.2) is applied: 

/- r,N A-^a,{a}ur->/3 

v-^; Aur— /3 

and then the M-hypersubstitution rule (8.4) by a hypersubstitution a G M gives 
rise to the quasi-identity: 

(**) a(A)Ua(r)^a(/3). 

Then one may apply the hypersubstitution rule (8.4) by a to the quasi-identities: 

A a and {a} U T /3 

to get the resulting quasi-identity (**) via the cut rule (7.2). 

We finalize with the proof of the statement for the extension rule, applied first: 

(7.3) 

{/3}UA— +a 

and assuming that the M-hypersubstitution rule (8.4) by a was applied then, leading 
to the quasi-identity: 

(***) W/3)}Ua(A)^a(a). 

Then one may apply the M-hypersubstitution rule (8.4) a first to the quasi-identity: 
A ^ a, to get the resulting quasi-identity (***) as a result of the extension rule 

(7.3) . □ 

The observation above is a generalization of that the author has already noticed 
in [14], for the fact that derivation rules (l)-(5) of G. Birkhoff and the new rule 
(6)jvf of hypersubstitution behave similarly, i.e. closing a set S of identities under 
(1) — (6)m means, to close S under (6)m first and then under rules (l)-(5) and we 
get that the resulting set is closed under the rules (1) — (6)m- 

Therefore, we can say that the M-hyperquasi-equational logic MHQ is the one- 
step extension of the quasi-equational logic Q by the M-hypersubstitution rule 

(8.4) . 

We obtain a slight generalization of Corollary 2.2.3 of [T31 p. 72]: 

Proposition 8.5. An identity e is an (M-hyper) consequence of a set of quasi- 
identities T, if and only if there is a derivation of e (cr(e), for every a € M), from 
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EUYi by the substitution rule and modus ponens rule ( and the M-hypersubstitution 
rule (8.4);. 

Proof. Assume that an identity e is an M-hyperconsequence of a set E, i.e. 
S \=HQ e. It means, that for every algebra A if A ^ffg S, then A \=hq e. 
In other words: for every algebra A if A \=q (8.4)(E), then A \=q (T(e), for 
every a e M. Therefore, we conclude that (8.4)(S) \=q a{e), for every a E M. 
Therefore, via Corollary 2.2.3 of [HI p. 72], we conclude, that for every a E M 
there is a derivation of a{e) from {8A){E U E) by the substitution rule and the 
modus ponens rule, i.e. from the set U E by the substitution rule, the modus 
ponens rule and the M-hypersubstitution rule. 

Assume now, that there is a derivation of e from i? U E by substitution, M- 
hypersubstitution and modus ponens rule. Then for every a G M there is a deriva- 
tion of cr(e) from ELI'S by the substitution, M-hypersubstitution and modus ponens 
rule. Applying Proposition [Ol we conclude that there is a derivation of a{e) from 
the closure {8A){E U E) of the set EUT, by (8.4), by the substitution and modus 
ponens rule, for every a e M. By Corollary 2.2.3 of [13l p. 72], we conclude that 
a{e) is a consequence of (8.4)E, for every a € M, i.e. (8.4)E \=q (j{e), for every 
cr e M. Therefore E \=^q e. □ 

Remark. Note, that in case of a trivial M, Proposition 18.51 is nothing else but 
Corollary 2.2.3 of [13l p. 72]. 

Theorem 8.6. A (hyper) quasi-identity e is an M-hyperconsequence of a set E of 
(hyper) quasi-identities if and only if it is derivable from E in MHQ. 

In symbols: E ^f/g e if and only if Y, l^ffg e. 

Proof Assume that E \=hq e, i.e. if an algebra A e MHQMod{T?j, i.e. if 
A \=^Q E, then A ^ffg e. This is equivalent to the implication: if A ]=q cr(E), 
for every a S Af , then A \=^q e. Equivalently we write this implication in the 
following way: if A \=q (8.4)(E), then A \=^q e. From the completeness theorem 
of G. Birkhoff Theorem 2.2.5 [131 p. 73] for the logic Q, we conclude, that if 
(8.4)(E) a(e), for every ct S M, i.e. if A (8.4)(E), then A cr(e), for 
every a £ M, i.e. (8.4)(E) ]=g cr(e), for every a £ M. 
Therefore we conclude the implication: 

E ^fg e, then (8.4) (E) h cr(e), for every a € M. We got: E hfg e. 

Assume now that e is derivable from E in MHQ, i.e. E h|fg e. By propo- 
sition jSTH we conclude that the quasi-identity e is derivable from (8.4) (E) in Q, 
i.e. (8.4)(E) hg e. Therefore, via completeness theorem for Q, we obtain that 
(8.4)(E) \=Q e, i.e. for every algebra A, such that A ^ (8.4)(E) it follows that 
A ]= e. This means, that from A \=^q E it follows that A ]= e. The similar 
argument follows for every derived quasi-identity (T(e), for every a G M. Namely, 
if E l^lfg e, then for every cr G M we conclude, that E l"|fg CT(e), as if ei, e„ is 
a proof of e from E in MHQ, then: ei, cr(ei), cr(e„) is a proof of cr(e) from E in 
MHQ. Therefore we got, that E h cr(e). Finally we conclude that E ]=f/g e. □ 
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